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(54) System and method for measuring channel quality in a communication system 



(57) A system and method to measure channel 
quality in terms of signal to interference plus noise ratio 
for the transmission of coded signals over fading chan- 
nels in a communication system. A Viterbi decoder met- 
ric for the Maximum Likelihood path is used as a channel 
quality measure for coherent and non-coherent trans- 
mission schemes This Euclidean distance metric is fil- 
tered in order to smooth out short term variations. The 



filtered or averaged metric is a reliable channel quality 
measure which remains consistent across different cod- 
ed modulation schemes speeds. The filtered metric is 
mapped to the signal to interference plus noise ratio per 
symbol using a threshold based scheme. Use of this im- 
plicit signal to interference plus noise ratio estimate is 
used for the mobile assisted hand off in a cellular sys- 
tem, power control and data rate adaptation in the trans- 
mitter. 



CNJ 
< 

o 

CM 

o> 
o 

LU 



FIG. 3 



' TRANSMITTER 



CONVOltmONAl 
CHCOOCR 



46 

L 



i 





SYMBOL 




TRANSMIT 


r 


MAPfER 


\ 


FILTH 


40 




44 





- CHANNEL 



receive 




CONVOLUTIONS. 




SYMBOL 


F1UER 




ENCODER 




MAPPER 



f 60 



r S6 



INCREMENTAL EUCLIDEAN 

METRIC COMPUTATION 
CIRCUIT 



CUMULATIVE 
PATH METRIC 72 



CUMULATIVE METRICS 
CORRfSPONOINC TO OTHER o/ 
70 



PROCESSOR 


i * ' 




CIRCUIT 


i m i 




TO FIND THE 


I MINIMUM 




MINIMUM 


'. METRIC 




METRIC 


! S 






! 78 





MAXIMUM LIKELIHOOD DECODER 



• RECEIVER 



50' 



nrntedby Jouve. 75001 PACtlG (F^J 



BNSDOCID <EP 05442CMA2 I > 




EP 0 944 201 A2 

Description 

Background Of The Invention 

s [0001] The present invention relates generally to digital communication systems and, more particularly, to commu- 
nications systems which utilize digital transmission schemes. 

[0002] As communication systems continue to grow worldwide at a rapid pace, the need for frequency spectrum 
efficient systems that accommodate both the expanding number of individual users and the new digital features and 
services such as facsimile, data transmission, and various call handling features is evident. 

10 [0003] As an example, current wireless data systems such as the cellular digital packet data (CDPD) system and 
the IS-130 circuit switched time division multiple access data system support only low fixed data rates that are insuf- 
ficient for several applications. Since cellular systems are engineered to provide coverage at the cell boundary, the 
signal to interference plus noise ratio (abbreviated as SIR, SNR, or C/(l+N) over a large portion of a cell is sufficient 
to support higher data rates. Existing adaptive data rate schemes using bandwidth efficient coded modulation are 

7£ currently being proposed for increasing throughput over fading channels such as those encountered in mobile radio 
wireless systems. However, these schemes do not dynamically adjust the coded modulation to adapt to the channel 
conditions. 

[0004] Coded. modulation schemes with different bandwidth efficiencies have different error rate performances for 
the same SIR per symbol. As result at each SIR : the coded modulation scheme that results in the highest throughput 

20 with acceptable retransmission delay isdesired. Therefore, the detection of channel quality intermsof SIR or achievable 
frame error rate is very important. As an example, fast and accurate methods to measure either the SIR or to estimate 
the FER are not available for cellular systems. Thus, there is a need to determine the channel quality based on the 
measurements, or metrics of the SIR or the achievable frame error rate (FER) for the time varying channel. 
[0005] The difficulty in obtaining these metrics in communications systems such as cellular systems is based on the 

2S time varying signal strength levels found on the cellular channel. Those time varying effects, referred to as fading and 
distance dependent loss, are the result of the movement of the mobile station (cellular phone) relative to the base 
station (also known as a cell site). Some recent schemes propose a short-term prediction of the FER, but not the SIR, 
using the metric for the second best path in a Viterbi decoder. This metric is computationally very intensive and reacts 
to short term variations in fading conditions. Therefore, there is a need, for an efficient and accurate method for meas- 

30 uring the channel quality in terms of the SIR in a communication system. 

[0006] Thus, there is a need to determine the channel quality of a communication system based on the measurements 
(metrics) of the SIR or the achievable frame error rate (FER) for the time varying channel in a digital transmission 
scheme to obtain a quick and reliable indicator of SIR in noise limited, interference limited and delay spread environ- 
ments. This need extends for example, to coherent schemes such as M-ary phase shift keying (M-PSK) signaling and 

35 non-coherent schemes such as M-DPSK signaling 

[0007] It is also important to measure channel quality, in terms of SIR or FER, for the purpose of mobile assisted 
handoff(MAHO) and power control. However FER measurements are usually very sbw for the purpose of rate adap- 
tation, power control and handofT FER as a channel quality metric is slow because it can take a very long time for the 
mobile to count a sufficient number of frame errors Therefore, there is a need for a robust short-term channel quality 

JO indicator that can be related to the FER. 

[0008] As a result, channel quality metrics such as symbol error rate, average bit error rate and received signal 
strength measurements have been proposed as alternatives. The IS-136 standard already specifies measurement 
procedures for both bit error rate and received signal strength However, these measures do not correlate well with 
the FER. or the SIR. which is widely accepted as the meaningful performance measure in wireless systems. Also, 
received signal strength measurements are often inaccurate and unreliable. Thus, the SIR is a more appropriate as a 
handoff metric near the cell boundary where signal quality is rapidly changing. 

[0009] The present invention is directed to overcoming, or at least reducing the effects of one or more of the problems 
sel forth above. 

50 Summary Of The Invention 

[0010] This invention and methods are directed to determining the SIR for a digital communication system with a 
fading channel. While the following examples arc directed to wireless communications such as cellular telephones the 
invention and methods described apply equally well to non-wireless communications. 
55 [0011] In this invention, the above problems discussed in the background of the prior art are solved, and a number 
of technical advances are achieved in the art by use of the appropriate weighted decoder metric for the maximum 
likelihood path as a measure of the SIR per symbol 

[0012] In accordance with one aspect of the present invention a system and method is provided for determining the 



2 



3NSDOCID- <EP 0944201 A2 I > 



10 



15 



20 



EP 0 944 201 A2 

path metrics of the communication system corresponding to a set of predetermined SIR values. A digital signal is 
received and a path metric determined for the digital signal. Mapping of the path metric is provided to a corresponding 
SIR in the set of predetermined SIR values. 

[0013] These and other features and advantages of the present invention will become apparent from the following 
detailed description, the accompanying drawings and the appended claims. While the invention is susceptible to various 
modifications and alternative forms, specific embodiments have been shown by way of example in the drawings and 
will be described in detail. However it should be understood that the invention is not intended to be limited to the 
particular forms disclosed. Rather, the invention is to cover all modifications, equivalents and alternatives falling within 
the spirit and scope of the invention as described in the appended claims. 

Brief Description Of The Drawings 

[0014] The advantages of this invention will become apparent upon reading the following detailed description and 
upon reference to the drawings in which: 

FIG. 1 is a graphical representation of three cell sites within a cluster; 

FIG. 2 is a block diagram of both the base station and the mobile station transmitters and receivers for the present 
invention: 

FIG. 3 is a block diagram of a coherent decoder system for present invention: 

FIG. 4 is a block diagram of a non-coherent decoder system for present invention; 

25 FIG. 5 is a graph having a curve, with the vertical scale representing tho average Viterbi decoder metric and the 

horizontal scale representing the time slot number; 

FIG. 6 is a graph having a curve, with the vertical scale representing the average Viterbi decoder metric and the 
horizontal scale representing the SIR; 

30 

FIG 7 is a graph having a curve, with the vertical scale representing the long term average of the channel quality 
metric and the horizontal scale representing the SIR for the voice limited case, with no fading interference: 

FIG. 8 is a graph having a curve, with the vertical scale representing the long term average of the channel quality 
35 metric and the horizontal scale representing the SIR for the interference limited case, with a single dominant in- 

terferer at 20 dB above the background noise level: 

FIG. 9 is a graph having a curve, with the vertical scale representing the SIR average error in dB and the horizontal 
scale representing the averaging duration for different Doppler frequencies and 0 dB of interference: 

40 

FIG. 1 0 is a graph having a curve, with the vertical scale representing the SIR average error in dB and the horizontal 
scale representing the averaging duration for different Doppler frequencies and for the interference limited case, 
with a single dominant interferer at20 dB above the background noise level; 

45 FIG. 11. is a flow diagram illustrating the steps performed during the process of determining the SIR using the 

lookup table and adjusting the coded modulation scheme used by the system: 

FIG. 1 2 is a flow diagram illustrating the steps performed during the process of determining the SIR using the linear 
prediction and adjusting the coded modulation scheme used by the system: 

50 

FIG. 13 is a graph having three curves with the vertical scale representing the FER and the horizontal scale 
representing the SIR: 



55 



FIG. 14 is a table of values for a conservative mode adaptation strategy based on a Viterbi algorithm metric average; 
FIG. 15 is a table of values for an aggressive mode adaptation strategy based on a Viterbi algorithm metric average; 
FIG 16 is a block diagram of both the base station and the mobile staiion transmitters and receivers for the im- 
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plementation of an adaptive coding scheme; and 

FIG. 17 is a block diagram of both the base station and the mobile station transmitters and receivers for the im- 
plementation of a mobile handoff scheme and a power control scheme. 

5 

Detailed Description 

[0015] Turning now to the drawings and referring initially to FIG. 1 , a plurality of cells 2, 4, and 6 in a telecommuni- 
cations system are shown. Consistent with convention, each cell 2, 4, and 6 is shown having a hexagonal cell boundary. 
w Within each cell 2, 4, and 6 are base stations 8 ; 10 : and 12 that are located near the center of the corresponding cell 
2, 4. and 6 Specifically, the base station 8 is located within cell 2, base station 10 is located within cell 4, and base 
station 12 is located within cell 6. 

[0016] The boundaries 14, 16 and 18 separating the cells 2, 4, and 6 generally represent the points where mobile 
assisted handoff occurs. As an example, when a mobile station 20 moves away from base station 8 towards an adjacent 

*5 base station 10. the SIR from the base station 6 will drop below a certain threshold level past the boundary 14 while, 
at the same time, the SIR from the second base station 10 increases above this threshold as the mobile station 20 
crosses the boundary 14 into cell 4. Cellular systems are engineered to provide coverage from each base station up 
until the cell boundary. Thus, the SIR over a large portion of a cell 2 is sufficient to support higher data rates because 
the SIR from the base station 8 is greater than the minimum SIR needed to support the data transfer at the boundary 

20 14. FIG. 2 is an example implementation of an adaptive rate system that takes advantage of this support for higher 
data rates. 

[0017] FIG. 2 is a block diagram for the schematic of the base station 3 and the mobile station 20 for the invention. 
The base station 8 consists of both an adaptive rate base station transmitter 22 arid an adaptive rate base station 
receiver 24. Likewise, the mobile station 20 also consists of both an adaptive rate mobile station receiver 26 and an 

25 adaptive rate mobile transmitter 28. Each pair of the transmitter and the receiver, corresponding to either the base 
station 6 or mobile station 20, are in radio connection via a corresponding channel. Thus, the adaptive rate base station 
transmitter 22 is connected through a downlink radio channel 30 to the adaptive rate mobile receiver 26 and the adaptive 
rate mobile station transmitter 28 is connected through an uplink radio channel 32 to the adaptive rate base station 
receiver 24 This implementation allows for increased throughput between the base station 8 and the mobile station 

30 20 over both the downlink channel 30 and the uplink channel 32 because of the use of adaptive bandwidth efficient 
coded modulation schemes. 

[0018] Thus, the information rate may be varied by transmitting at a fixed symbol rate (as in IS-1 30/IS-1 36). and 
changing the bandwidth efficiency (number of information bits per symbol) using a choice of coded modulation schemes. 
However coded modulation schemes with different bandwidth efficiencies have different error rate performance for 

^5 the same SIR per symbol At each SIR. the coded modulation scheme is chosen which results in the highest throughput 
with acceptable FER and retransmission delay. Therefore, detection of channel quality in terms of SIR or achievable 
FER is very important for this invention. Both the SIR and FER as channel quality metrics can be derived from the 
appropriately weighted cumulative Euclidean distance metric corresponding to a decoded received sequence. 
[0019] A block diagram of a encoder and decoder for use with a coherently modulated system in accordance with 

•to the invention is shown in FIG. 3. A transmitter 34 receives an information sequence (a k ) 36 which is encoded using a 
convolutional encoder 38 to provide a coded sequence {b k } 40. The coded sequence {b k } 40 is then mapped through 
a symbol mapper 42 to a symbol {S.J 44 from either an M-ary constellation such as M-ary phase shift keying (M-PSK) 
or a M-ary quadrature amplitude modulation (M-QAM) scheme using either a straightforward Gray mapping or a set 
• partitioning technique. Pulseshapmg is then carried out using transmit filters 46 that satisfy the Gibby Smith constraints 

•*$ (i.e. necessary and sufficient conditions tor zero intersymbol interference). The symbol {SJ 44 is then transmitted 
through the channel 48 to a receiver 50. At the receiver 50 the front end analog receive filters 52 are assumed to be 
matched to the transmit filters 46 and an output {r k } 54 is sampled at the optimum sampling instants. 
[0020] The received symbol at the instant is given by 



where S k denotes the complex transmitted symbol (SJ 44. <x k represents the complex fading channel 64 coefficient 
and nk denotes the complex additive white Gaussian noise (AWGN) with variance N Q . For this example, the fading 
channel 64 is assumed to be correlated, and may be represented by a number of models. In this example the Jakes' 
model for Rayleigh fading is used. The convolutional encoder 38 is chosen to optimize the needs of the system. Here, 
a trellis code was chosen, however, many other codes could also be used by this invention without modifying the 
essence of the invention Maximum likelihood decoding at the receiver 50 may be carried out using a Viterbi algorithm 
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, * circuit, also known as a maximum likelihood decoder (MLD) 56 to search for the best path through a trellis. An estimate 
of the complex fading channel 64 coefficients is assumed available to the decoder (i.e. the convolutional encoder 58) 
of the receiver 50. 

[0021] The Viterbi algorithm circuit of the MLD 56 associates an incremental Euclidean distance metric with each 
5 trellis branch transition and tries to find the transmitted sequence (S0 44 that is closest in Euclidean distance to the 
received sequence \r k ] 54. The Viterbi algorithm circuit of the MLD 56 processes each possible data sequence {o t } 
65 through both a convolutionat encoder 58 and symbol mapper 60 to produce a possible decoded sequence decoded 
sequence { } 62. The Viterbi algorithm circuit of the MLD 56 then uses the received sequence {r k } 54 and the estimated 
channel coefficient {a^} 64 in an incremental Euclidean distance metric computation circuit 66 which computes the 
w incremental Euclidean distance. The incremental Euclidean distance metric is then processed through a cumulative 
feedback loop 68 that produces the cumulative path metric 72. Next, the cumulative path metric 72 and the cumulative 
metrics corresponding to all other possible transmitted sequences } 70 are inputted into a minimum metric processor 
circuit 74 which outputs both the decoded data sequence \a k ) 76 and the minimum metric m, for the i th block. The 
cumulative path metric corresponding to the decoded sequence {s k } 62 is given by 

75 

min • v ~ l 2 s ~ ] A 2 

^Ic * = 0 

20 



where a^64 is the estimated fading channel coefficient at the A* instant, and the treiitis is assumed to terminate 
at a known state after every N symbols. 

[0022] While FIG. 3 describes the invention using a coherent modulation system such as M-PSK or M-QAM, the 
25 invention also applies a similar metric computational method to a non-coherent modulation system. In the coherent M- 
PSK system of FIG 3. the computation of the Euclidean distance metric assumes that the signals are coherently de- 
modulated, and that an estimate of the channel coefficients is available to the receiver. However, a number of "useful 
systems are designed using M-ary differential phase shift keying (M-DPSK) constellations, which are non-coherent 
systems 

30 [0023] M-DPSK systems such as in the IS-136 standard allow a much simpler receiver structure compared to a 
coherent system of FIG 3 because M-DPSK signals are often differentially demodulated prior to decoding. However, 
at present, like the M-PSK systems there is no fast accurate method to measure either the SIR or to estimate the FER 
in M-DPSK systems And unlike the coherent system described in FIG 3, the determination of the Euclidean distance 
metric for M-DPSK signals is not directly an accurate measure of the SIR. 

35 [0024] FIG 4 describes an alternative example that uses an appropriately weighted or scaled Euclidean distance 
metric for M-DPSK signals which obtains a quick and reliable indicator of SIR in noise limited, interference limited and 
delay spread environments 

[0025] FIG 4 shows a block diagram of an encoder and decoder for a M-DPSK system. Within the transmitter 80, 
the information sequence [a k ] 82 is encoded using a convolutional encoder 84 to provide a coded sequence {brf 86. 

40 The coded sequence {b k } 86 is then mapped through a M-DPSK symbol mapper 68 to a M-DPSK symbol {s k } 96. The 
M-DPSK mapping is carried out in two steps. First, coded sequence {b k } 36 is mapped to M-ary symbols, {d k } 92, 
chosen from an M-ary constellation using either a mapping or partitioning circuit 90. This mapping or partitioning circuit 
90 incorporates either a straightforward Gray mapping or a set partitioning technique Then the M-ary symbols {d k } 92 
are differentially modulated in a differential modulator 94 to obtain M-DPSK symbols [s k ] 96 Pulse shaping is then 

^5 carried out using transmit filters 98 that satisfy the Gtbby Smith constraints (i.e. necessary and sufficient conditions tor 
zero mtersymbol interference). The M-DPSK symbol (S k ) 96 is then transmitted through the channel 1 00 to the receiver 
102 At the receiver 102. the front-end analog receive filters 104 are assumed to be matched to the transmit filters 98 
and the oulput {r k } 106 is sampled at the optimum sampling inslants. 
[0026] The received symbol {r K } 106 at the k th instant is given by 

50 



where s K = d k d k . 1 denotes the complex transmitted symbol (SfJ 96, <x k represents the complex fading channel coefficient 
55 for the desired signal. y k denotes the complex fading channel coefficient for an interfering signal, v and n k denotes 
the complex additive white Gaussian noise (AWGN) with variance N Q . For this example, a channel 100 is assumed to 
be a fading correlated mobile radio channel, and may be represented by a number of models. In this example the 
Jakes' model for Rayleigh fading is used. The received symbol sequence {r k ) 106 is then differentially demodulated 
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through a differential demodulator 108 that produces a demodulated sequence {y k } 110 given by 



where r* k . 1 is the complex conjugate of the r k _ r 

[0027] A Maximum Likelihood Decoder (MLD) 112 maps the demodulated sequence y k 110 to a k 132. a k 132 is the 
decoded replica of the transmitted data sequence a k 62. One realization of the MLD 112 is the well-known Viterbi 
decoder. 

10 [0028] In the Viterbi decoder the set of transmitted M-ary sequences can be mapped on to a trellis state transition 
diagram. The Viterbi algorithm is used to do a sequential search for the maximum likelihood path through the trellis. 
However, other realizations, other than the Viterbi decoder are possible for the MLD 112 and are known to those skilled 
in the art. 

[0029] As a Viterbi algorithm circuit, the MLD associates an incremental Euclidean distance metric with each trellis 
is branch transition and tries to find the transmitted M-ary sequence {d k } that is closest in Euclidean distance to the 
demodulated sequence {y k \ 110. The MLD 112 processes each possible data sequence } 114 through a convolu- 
tional encoder 116 and M-ary partitioning or mapping circuit 118 producing a possible M-ary sequence {^} 120. The 
Viterbi algorithm circuit 112 then uses the demodulated sequence {y k } 110 and the M-ary sequence 120 in an 
incremental Euclidean distance metric computation circuit 122 which computes the incremental Euclidean distance. 
20 The incremental Euclidean distance metric is then processed through a cumulative feedback loop 124 that produces 
the cumulative path metric 126. Next, the cumulative path metric 126 and the cumulative metrics 128 corresponding 
to all possible M-ary sequence {<} 120 are input into a minimum metric processor circuit 130 which outputs the decoded 
data sequence {a k } 132. The cumulative path metric 126 corresponding to the M-ary sequence {^} 120 is given by 



25 



30 



At 130 the path that gives the minimum cumulative Euclidean distance metric is chosen and the corresponding data 
sequence {a k } 132 is the decoded output. The sequence {a k } 132 is declared the received data sequence. 
[0030] To determine the SIR metric A the decoded data sequence {a k } 132 is encoded using a convolutional encoder 
1 34 and mapped to M-ary sequence \d k ) 1 38 by the M-ary Partitioner or mapping circuit 1 36. The convolutional encoder 
35 1 34 and M-ary Partitioner or mapping circuit 1 36 are at the receiver 102 but are identical to the transmitter 80 convo- 
lutional encoder 84 and M-ary Partitioner or mapping circuit 90. The weighted Euclidean distance metric m, 142 that 
is used as the SI R metric for the I th frame is then computed by the processor 1 40 using {a k } 1 32 and {y k } 1 1 0 as follows: 



40 ^>-«.-kK 

m . = Z — n — 

TTo \y t \ 



or alternatively. 

so m - ^ — 

ss which is easier to compute and yields a better estimate at high SIR values. 

[0031] Thus in accordance with at least two aspects of the present invention, the Viterbi decoder is used to derive 
the channel quality information from the cumulative Euclidean distance metric, for both the coherent and non-coherent 
systems, corresponding to the decoded trellis path for each block. However, as noted earlier, the Euclidean distance 
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metric has large variations from one block to another in the presence of a fading channel. Thus smoothing, such as 
averaging, of these variation is required to obtain a good estimate of the metric. A small cumulative Euclidean distance 
metric would indicate that the received sequence is very close to the decoded sequence. For well-designed trellis 
codes, this situation would only occur under good channel conditions wrth high SIR. Under poor channel conditions, 
the metric is much higher. Thus, a good estimate of the metric can be obtained at the I th block of N symbols by using 
the following relationship: 

M,= aM., +(/-a)m /1 



for a greater than zero and less than 1.0. where m, represents the decoded trellis path metric and a represents the 
filter coefficient which determines the variance of the estimate. 

[0032] FIG. 5. illustrates a graph having a four curves, with the vertical scale representing the average Viterbi decoder 
metric M,and the horizontal scale representing the block number. The solid line curves 144 - 1 50 represent the time 

is evolution of the filtered Viterbi decoder metric for a trellis coded 8 PSK scheme and a filter coefficient a equal to 0.9. 
An IS-1 30/IS-i 36 time slot structure (N = 260 symbols) is assumed and the trellis is terminated at the end of each time 
slot pair The SNR ranges from 30 dB to 16 dB and is decremented in steps of 2 dB arter every 600 time slot pairs. 
Each solid line curve represents a different combination off d , the doppler frequency, multiplied by T, the symbol duration. 
Therefore, the solid line curve parameters are as follows: (a)f d T= 0.0002 for solid line curve 144: (a)f d T= 0.0012 for 

20 solid line curve 146; (a)f d T = 0.0034 for solid line curve 148: and (a)f d T = 0.0069 for solid line curve 150. From FIG. 5, 
it is clear that there exists a straightforward one to one mapping between the average Euclidean distance metric M, 
and the SIR. It maintains a steady level when the SIR is fixed and increases when the SNR decreases. 
[0033] FIG. 6 shows a graph having four curves, with the vertical scale representing the long term average Viterbi 
decoder metric u (the expected value of M,) and the horizontal scale representing the SIR. Again, as in FIG 5, the four 

25 curves 152-158 represent different doppler frequencies. From FIG. 6, it is clear that the average metric u. docs not 
depend on the mobile speed. As a result, the long term cumulative metric average, u, is the target metric for the present 
invention. Thus, once the Euclidean metric has been obtained it can be either mapped to the corresponding SIR in a 
lookup table or through a linear prediction approach. ne s 
[0034] The long term cumulative metric average u and the SIR satisfy the empirical relationship SIR = 10 log 10 — — 

30 in dB. where E s is the average energy per transmitted symbol and N is the number of symbols per block This behavior 
remains identical across the different coded modulation schemes. Therefore, the average Viterbi decoder metric pro- 
vides a very good indication of the SIR. Furthermore, the short term average of the metric may be determined using 
the above mentioned relationship M,- - a/W,_, + (1 -a )m t FIG. 5 shows that the short term average satisfies 



M i 

*low K u < ^high 



NE 

where the target metric, u.. is obtained from SIR = 10log 10 — - The thresholds, B tovv and tihigh depend on the standard 
40 deviation of M { which, in turn, is a function of the filter parameter a. Thus, the present invention incorporates two 
possible ways to determine the SIR from the average metric M r 

[0035] FIG. 7 and 8 show the long term average of the channel quality metric for a non-coherent system, as a function 
of SIR for a rale 5/6 coded DQPSK scheme in noise limited (1=0 in C/(N+I) thus C/N) and interference limited environ- 
ments respectively. An IS-1 30/IS-1 36 time slot structure is assumed, and the trellis is terminated at the end of each 
45 time slot pair. 

[0036] In FIG. 7 the vertical axis represents the values of the long term average of the channel quality metric and 
the horizontal axis represents the SIR values in a noise limited environment C/N. The C/N ranges from 14dB to 30dB 
in steps of 2 dB. Each curve represents a different combination ol the coding scheme and f d the doppler frequency, 
multiplied by T. the symbol duration. Therefore, the line curve parameters are as follows: (a) 4-DPSK, ^7" = 0.0002 for 

so |,ne curve 160: (b) 4-DPSK. f d T - 0.0012 for line curve 162: (c) 4-DPSK.f d T = 0.0034 for line curve 164: (d) 4-DPSK, 
f d T = 0.0069 for line curve 166: (e) 8-DPSK7 d T= 0.0002 for line curve 168: (f) 8-DPSK.f £J 7= 0.0012 for line curve 170; 
(g) 8-DPSK.^r = 0.0034 for line curve 172: and (h) 8-DPSK. f d T= 0.0069 for line curve 174. Thus, from FIG. 7, it is 
clear that the average metric does not depend on the mobile speed or the choice of coding and modulation. 
[0037] Additionally. FIG 8 shows that the long term average channel quality metric is consistent across Doppler 

55 frequencies even with fading interferes. FIG. 8 shows plot of the long term average of the channel quality metric versus 
C/(l+N) (SIR) for a 4-DPSK (\/N- 20dB) coded scheme. The first line curve 176 has f d T = 0.0002 while the second 
line curve 178 has f d T = 0 0069 

[0038] FIG. 9 shows the average error of the non-coherent metric. FIG. 9 shows the average error E \{Estimated C/ 
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(UN) - Actual C/(l+N)}\ (in dB) as a function of the average duration for a noise limited environment. Noise limited 
environment means that there are no interlerers thus SIR is represented as C/A/as in FIG 7 FIG. 9 has two line curves, 
180 and 182, corresponding to ( d T- 0.0002 and f d T = 0.0069 respectively. FIG. 9 shows that at both low and high 
Doppler frequencies, the error is less that 0.25dB and thus there is no need to average the metric. 
s [0039] FIG. 10 shows the C/(l+N) estimation error for the case when a single dominant interfere is present. In this 
example, the noise is assumed to be 20dB below the average interlerer power thus l/N = 20dB. FIG. 10 has two line 
curves. 184 and 186 : corresponding to f d T = 0.0002 and f d T= 0.0069 respectively. FIG. 10 shows that at low Doppler 
frequencies, some averaging may be required in order to obtain a good C/(l+N) estimate. 

[0040] In view of the invention as described in FIGS 7-10, one skilled in the art will understand how to achieve the 
io results described in FIGS 5 and 6 for a M-DPSK transmission system and how to practice the invention in accordance 
with applications for rate adaptation, handoff and power control as described in the following description in this appli- 
cation. 

[0041] FIG. 11 is a flow diagram describing the steps perlormed by either the base station or the mobile station in 
determining the SIR from the average metric M, using a lookup table. The process begins in step 188 in which the 
is cellular network determines the SIR range of interest This SIR range is determined by the needs of the network at 
any given time. 

[0042] The next step 190 is to generate a table of target values fi n in descending order of SIR for the determined 
range of interest. Arrangement in descending order is purely for example and not a necessary or limiting aspect of the 
process The target values are determined by the following relationship 

20 



25 for n= 1. 2 ... K. where ^determines the desired granularity. In step 192, these values of u. n versus the corresponding 
value of SIR are then stored into a memory unit for later use in mapping the measured values of— to the corresponding 
SIR values in the lookup table. Once the process of creating and storing the lookup table of u. n vefsus SIR n is complete, 
the system is then ready to receive and transmit data information. 

[0043] In step 194 : the receiver receives, for this example, a trellis coded signal and then decodes the received 
30 coded signal and outputs the trellis path metric m t in step 196 For this example, the system uses a Vlterbi Minimum 
Likelihood decoder to determine the trellis path metric m r Once the trellis path metric m, is determined the system then 
determines M r the average metric for the i th block, in step 198 using the relationship M, = aM,. } + (1 - o.)m r 
$044] The process continues to decision step 200 in which a threshold detector circuit determines whether the value 
— is less than the predetermined threshold B /ovv If the outcome of the decision step 200 is a "YES" determination, the 
05 process continues to step 202. In step 202, the system recognizes that the measured SIR is greater than the SIR, (the 
maximum SIR for the range of the lookup table)* As a result, the system in step 202 clips the measured SIR to be equal 
to SIR V Next, the system in step 204 provides the SIR value SIR 1 to the transmitter. . 

[0045] If the outcome of the determination step 200 is a "NO" determination, the eProcess continues instead to decision 
step 206 in which a second threshold detector circuit determines whether the value— is greater than the predetermined 
JO threshold % igh . If the outcome of the decision step 206 is a "YES" determination, frie process continues to step 208. 
In step 208. the system recognizes that the measured SIR is less than the SIR k (the minimum SIR for the range of the 
lookup table) As a result, the system in step 208 clips the measured SIR to be equal to the SIF\. Next, the system in 
step 204 provides the SIR value SIR k to the transmitter. 

[0046] It . on the other hand, the outcome of thedetermmation step 206 is a 'NO" determination, the process continues 
instead to decision step 210 in which a threshold detector circuit determines the threshold u. n for which the value — i- 
is both less than the predetermined threshold ti hfgh and greater than the predetermined threshold H /OMr The system P in 
step 212 sets the measured SIR equal to the corresponding SIR n for the mapped value of — i- in the lookup table. As 
a result the system in step 204 provides the SIR value SIR n lo the transmitter. M " 

[0047] FIG. 12 is a flow diagram describing the steps performed by either the base station or the mobile station in 
50 determining the SIR from the average metric M using a linear prediction process The process begins in step 214 in 
which the cellular network determines the SIR range of interest. Similar to the lookup table approach described earlier, 
this SIR range is first determined by the needs of the network at any given time. However the use of a linear prediction, 
instead of the direct mapping of a lookup table, approach allows the receiver to react faster to the changes of SIR 
within the cell. 

55 [0048] In step 216. a table of target values \i n . in descending order of SIR. is generated for the determined range of 
interest. Again, arrangement in descending order is purely for example and not a necessary or limiting aspect of the 
process The target values are determined by the following relationship 
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5 for n = 1. 2, ... /C where K determines the desired granularity. In step 218, these values of n„ versus the corre- 

sponding value of the SIR are then stored into a first memory unit for later use in mapping the measured values of-j^- 
to the corresponding SIR values in the lookup table. Once the process of creating and storing the lookup table of \P n 
versus SIR n is complete, the system is then ready to receive and transmit data information. 

[0049] In step 220, the receiver receives a coded signal, a trellis code for the example, and then decodes the received 
w coded signal and outputs the trellis path metric /n,- in step 222. Again, for this example, the system uses a Viterbi 
Minimum Likelihood decoder to determine the trellis path metric m,-. Once the trellis path metric m, is determined, the 
system then determines M i the average metric for the I th block in step 224 using the relationship M, = a/W,., + ( 1 - a) 
m, Then in step 226, the values of an optimal p* 1 order linear predictor /7,(for / = 0 7, .... p-7;are generate and stored 
in to a second memory unit for later use. Next, in step 228, the process proceeds and determines the future value 
is of \i„Jtom the previous values of S4,, D using the relation 

M,.o=T h > M .- 



[0050] The process continues to decision step 230 in which a threshold detector circuit determines whether the value 



is less than the predetermined threshold 9 tolv . If the outcome of the decision step 230 is a "YES" determination, the 
30 process continues to step 232. The system in step 232 clips the measured SIR to be equal to SIR V Next, the system 
in step 234 provides the SIR value SIR 1 to the transmitter. 

[0051 ] If the outcome ofthe determination step 230 is a "NO" determination, the process continues instead to decision 
step 236 in which a second threshold detector circuit determines whether the value 



40 is greater than the predetermined threshold ti h)gh . If the outcome of the decision step 236 is a "YES" determination, 
the process continues to step 238. The system in step 238 clips the measured SIR to be equal to SIF^. Next, the 
system m step 234 provides the SIR value SIR k to the transmitter. 

[0052] If. on the other hand, the outcome of thedetermination step 236 is a "NO" determination, the process continues 
instead to decision step 240 in which a threshold detector circuit determines whether the value 



is both less than the predetermined threshold 0 high an6 greater than the predetermined threshold 0 fovr The system in 
step 242 sets the measured SIR equal to the corresponding SIR n for the mapped value of 



55 M^ D 
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in the lookup table. As a result, the system in step 234 provides the SIR value SIR n to the transmitter. 
[0053] This linear prediction approach helps the receiver use the current value and p~1 past values of the average 
metric to predict the channel quality metric D blocks in the future. Thus, this allows the receiver to react quickly to 
changes in the SIR. 

s [0054] While SIR is the preferred performance measure in the present invention, it is well known that performance 
is often measured in terms of FER for the forward and reverse links. At a fixed SIR, the FER may often be different at 
different mobile speeds In order to obtain a FER indication the SIR should be mapped to the average FER under some 
wide range of mobility. At each value of SIR, define the weighted sum 

10 



75 where Zw; = 1, /, is the FER at speed v,, the coefficient w h represents the weight assigned to the speed v, and FER 
denotes the weighted average FER. By this technique tt is possible to use the average metric to determine the SIR 
which in turn may be mapped to FER. 

[0055] As an example of an implemented rate adaptation system using the SIR measurements as a channel quality 
indicator. Let C 1 . C 2 C Q represent, in ascending order of bandwidth efficiency, the O different modes of operation 

20 schemes for the transmitter These different schemes may be implemented by using a fixed symbol rate and changing 
the trellis encoder and symbol mapper to pack a variable number of information bits per symbol. The upper bound on 
achievable throughput for each C y at some SIR is given by R(Cj)(1 - FER(C Jf SNR)) where R(Cj) is the data rate 
corresponding to Cj in bits/second. The actual throughput can be lower as it also depends on higher recovery layers 
that may time-out during retransmission. 

25 [0056] FIG. 1 3. illustrates a graph having a three curves, with the vertical scale representing the FER and the hori- 
zontal scale representing the SIR The curves 244, 246, and 248 represent three hypothetical coded modulation 
schemes. For each coded modulation scheme, C r FERj is the average FER averaged over mobile speeds. As an 
example, associated with curve 246 is adaptation point Aj 250. If the SNR falls below this point the transmitter must 
change its mode from scheme C y to scheme C y . r and begin operation on curve 244, at A y . r 255, corresponding to 

30 scheme Cj. v above which C- has lower throughput than C y . ; . The filtered Viterbi decoder metric may be used as an 
indicator of SNR at the mode adaptation point. For the I th decoded block, set M, -M, or M, = M„ ^depending on the 
choice of filter parameter. 

[0057] tt h j gh and B /ow are the thresholds which depend on the filter parameter, a. Then, the adaptation rule for the 
data transmission is as follows: after the f h block, if the transmitter is currently operating with C y change the mode of 
35 operation to 



C,./, if — ^ > ft^, fory = 2, 3, Q 
40 y", 



and 

45 

M 

(?,♦/, if — '- < for j = l, 2, ..... Q - l 

so 

where r - 1 2 O- / For each /. the highest allowable value of /-maximizes the throughput by permitting an operation 

at a higher rate in bits per symbol. Finally filtering of the metric can be applied across the coded modulation schemes 
since the metric average, u. is independent of the mobile speed or the coded modulation scheme. Thus, there is no 
need to reset the channel quality measure after the adaptation. 
55 [0058] Applying actual data to this example. FIG. 14 shows a table of values for a conservative mode adaptation 
strategy based on a Viterbi algorithm metric average. In. FIG. 14, C v C 2 , and C 3 represent three coded modulation 
schemes where the choice ot C 1 results in the lowest data rate and C 3 results in the highest data rate Here, \x 2 
and u^are the target metrics corresponding to the FER adaptation points for the three respective coded modulations. 
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- * The thresholds G nigh and Q iow are defined such that 6^ is greater than 1 .0 and 9 /ovv . less than 1 .0. Additionally, FIG. 
15 show a table of values for a aggressive mode adaptation strategy based on a Viterbi algorithm metric average. 
[0059] A block diagram of an adaptive rate system for the invention is shown in FIG. 16. The diagram shows the 
possible implementation of the system at either the base station or the mobile station. The system operates in the 

s following way. Initially, the system organizes the information to be transmitted into a transmit data stream 252. The 
transmit data stream 252 is then input into the transmitter 254 of the system. Within the transmitter 254, the transmit 
data stream 252 is encoded and modulated by the adaptive channel encoder and modulator 256. The encoding and 
modulation employed by the adaptive channel encoder and modulator 256 is controlled by the encoder and modulation 
decision unit 258. 

10 [0060] The encoder and modulation decision unit 258 determines the correct encoding and modulation scheme in 
response to the received SIR estimate 274 from the receiver 261. Initially, the encoder and modulation decision unit 
258 chooses a predetermined scheme which is input to the adaptive channel encoder and modulator 256. The adaptive 
channel encoder and modulator 255 then encodes and modulates the transmit data stream 252 to a predetermined 
scheme and transmits the information through a channel 260 (possibly noisy and fading) to the receiver 261 

is [0061] After the information is received at the receiver 261 it is input into a channel decoder and demodulator 262 
which produces two outputs. The first output o1 the channel decoder and demodulator 262 is a value of the Viterbi 
decoder metric 264 tor the received information signal. The second output of the channel decoder and demodulator 
262 is the received data stream 276 which will be the same as the information sent by the transmit data stream 252 a 
large fraction of the time. Alternate embodiments may have blocks 272, 258 either both at the transmitter, or both at 

20 the received, or as shown in FIG 16, 272 at the receiver and 258 at the transmitter. 

[0062] Next, the value of the Viterbi decoder metric 264 is averaged by an aggregate/averaging circuit 268 producing 
a moving average value for the Viterbi decoder metric 270. The moving average value for the Viterbi decoder metric 
270 is then mapped to SIR estimate 274 by a mapping circuit 272. The resulting SIR estimate 274 is fed back into the 
encoder and modulation decision unit 258 to determine the encoder and modulation scheme to be used corresponding 

25 to the SIR estimate 274. The now scheme value of the encoder and modulation decision unit 258 is inputted into the 
adaptive channel encoder and modulator 256 which switches to the new encoding and modulation scheme for the 
transmit data stream 252 and transmits the information over the channel 260. 

[0063] A block diagram of a system using the SIR to do power control and determine mobile handoff is shown in 
FIG 17 The diagram shows the possible implementation of the system at either the base station or the mobile station 

30 The system operates in the following way. Initially, the system organizes the information to be transmitted into a transmit 
data stream 278. The transmit data stream 278 is then input into the transmitter 280 of the system. Within the transmitter 
280. the transmit data stream 278 is encoded and modulated by the channel encoder and modulator 282. The transmit 
power level at the channel encoder and modulator 282 is controlled by the power control algorithm circuit 302. 4 
[0064] The power control algorithm circuit 302 may determine the power control level in response to the received 

35 SIR estimate 300 from the receiver 286. Additionally, the power control algorithm circuit 302 may also determines the 
power control level in response to the signal strength and bit error rate estimate 290 from the receiver 286. Initially, 
the power control algorithm circuit 302 is set to a predetermined value that is input to the channel encoder and modulator 
282. The channel encoder and modulator 282 then encodes and modulates the transmit data stream 278 using a 
predetermined encoded and modulation scheme and transmits the information at a predetermined power level through 

40 a channel 284 (possibly noisy and fading) to the receiver 286. 

[0065] After the information is received at the receiver 286 it is inputted into a channel decoder and demodulator 
288 which produces three outputs. The first output of the channel decoder and demodulator 288 is a value of the Viterbi 
decoder metric 292 for the received information signal. The second output is estimates of the signal strength and bit 
error rate 290 The third output of the channel decoder and demodulator 288 is the received data stream 308 which 

•*$ should be the same as information sent by the transmit data stream 278. 

[0066] Next, the value of the Viterbi decoder metric 292 is averaged by an aggregate/averaging circuit 294 producing 
an average value for the Viterbi decoder metric 296. The average value for the Viterbi decoder metric 296 is then 
mapped to SIR estimate 300 by a mapping circuit 298. The resulting SIR estimale 300 is led back into the power control 
algorithm circuit 302 to determine a power control value corresponding to the SIR estimate 300. The new power control 

50 value of the power control algorithm circuit 302 is input into the channel encoder and modulator 282 for use in subse- 
quent transmissions of the data stream 278 over the channel 284 to the receiver. 

[0067] Additionally, the mobile assisted handoff decision circuit 304 also processes the SIR estimate 300 and the 
signal strength and bit error rate estimates 290. If the SIR value is below a predetermined threshold the mobile assisted 
handoff decision circuit 304 sends a message to the handoff processor 306 to handoff the mobile station to a new base 
55 station. 

[0068] In conclusion, the following is a of the invention. The first part of the invention is an apparatus for adaptively 
changing the modulation schemes of a transmit data stream based on the measured SIR of a channel. The adaptive 
modulation schemes are implemented in a transmitter by an adaptive channel encoder and modulator An encoder 
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and modulation decision unit is connected to the transmitter adaptive channel encoder and modulator to determine 
the correct encoding and modulation scheme based on the information received at the receiver Then a receiver channel 
decoder and demodulator is placed in radio connection with the transmitter adaptive channel decoder and demodulator 
through the channel. This receiver adaptive channel decoder and demodulator produces a path metric value which is 

s averaged by an averaging circuit to produce an averaged path metric value. This averaged path metric value is then 
mapped through a mapping device to a SIR estimate value. The SIR estimate value is then input into the transmitter 
encoder and modulation decision unit to determine il the coding and modulation scheme should be changed in response 
to the SIR estimate value. It should be noted that the receiver channel decoder and modulator may be implemented 
in various way, however, in this example implementation a Vtterbi decoder was used. 

1 o [0069] The second part of the invention is an apparatus for implementing mobile assisted handoffbased on the meas- 
ured SI R of a channel. The mobile assisted handoff is implemented in a transmitter by a channel encoder and modulator. 
A receiver channel decoder and demodulator is in radio connection with the transmitter channel decoder and demod- 
ulator through a channel. The receiver channel decoder and demodulator produces a path metric value in response 
to the information received by the receiver which is averaged by an averaging circuit to produce an averaged path 

is metric value. This averaged path metric value is then mapped through a mapping device to a SIR estimate value. 

[0070] A power control algorithm circuit is connected to the transmitter channel encoder and modulator which varies 
the power level of the transmitter in response to the SIR estimate value. Finally the SIR estimate value is input into a 
mobile assisted handoff decision unit that determines if the mobile station should perform a handoff operation based 
on the SIR estimate value. As in the first part of the invention, it should again be noted that the receiver channel decoder 

20 and modulator may be implemented in various way, however, in this example implementation a Viterbi decoder was 
used Additionally, this second part of the invention can be either implement at the mobile station or the base station. 



Claims 

25 

1 . A method for determining the signal to interference plus noise ratio, comprising the steps of: 

establishing a set of path metrics corresponding to a set of predetermined signal to interference plus noise 
ratios 

30 

receiving a digital signal: 

determining a path metric for said digital signal: and 

35 mapping said path metric to said corresponding signal to interference plus noise ratio in said set of predeter- 

mined signal noise to ratios. 

2. The method of claim 1 . wherein said digital signal is a coded signal. 

•to 3. The method of claim 1 wherein said digital signal is a trellis coded signal. 

4. The method of claim 1 wherein the step of determining a path metric for said digital signal further comprises the 
steps of: 

45 establishing a set of signal to interference plus noise ratio values corresponding to a set of predetermined 

short term average of metric values, said short term average of metric values defined as M, I u.: 

determining a decoded path metric Irom said received digital signal using a decoder, said decoded path metric 
defined as m,. 

so 

averaging m,: and 

storing in a second memory unit said average decoded path metric, said average decoded path metric defined 
as \x. and 

55 

determining an estimated Euclidean distance metric. 

5. The method of claim 5 wherein the step of determining the estimated Euclidean distance metric is performed using 
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the following equation: 

M ; = aM^ + (1-a)m / 

where said estimated Euclidean distance metric is defined as M, and a is a predetermined filter coefficient 
which is greater than zero and less than 1 .0. 

6. The method of claim 5 including the steps of: 

determining a standard deviation of M r 

determining average metric thresholds defined as B /ow and B hfgh based on said standard deviation of 

is determining a value for M, / u. by dividing said value of M, by said value of u: 

mapping satd value of M, to a minimum value of said corresponding signal to interference plus noise ratio 
if A/f, /u is less than Q iow . 

20 mapping said value of M f / u. to a maximum value of said corresponding signal to interference plus noise ratio 

if M, /u is greater than e„,- g/T : and 

mapping said value of /W, /u to said corresponding signal to interference plus noise ratio. 
25 7. The method of claim 4 wherein said decoder is a Vitcrbi decoder for the maximum likelihood path. 

8. A system for determining the signal to interference plus noise ratio, comprising: 

means for establishing a set of path metrics corresponding to a set of predetermined signal to interference 
30 plus noise ratios: 

means for receiving a digital signal: 

means for determining a path metric for said digital signal: and 

35 

means for mapping said path metric to said corresponding signal to interference plus noise ratio in said set of 
predetermined signal to interference plus noise ratios. 

9. The system of claim 1. wherein said digital signal is a coded signal 

40 

10. The system of claim 1 wherein said digital signal is a trellis coded signal. 

11. The system of claim 8 wherein the step of determining a path metric for said digital signal further comprises: 

45 means for establishing a set of signal to interference plus noise ratio values corresponding to a set of prede- 

termined short term average of metric values, said short term average of metric values defined as M,l\i. 

means for determining a decoded path melric from said received digital signal using a decoder said decoded 
path metric defined as m- t ; 



so 



55 



means for averaging m r and 

means for storing in a second memory unit said average decoded path metric, said average decoded path 
metric defined as u: and 

means for determining an estimated Euclidean distance metric. 
12. The system of claim 5 wherein the means for determining the estimated Euclidean distance metric is performed 
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using the following equation: 



where said estimated Euclidean distance metric is defined as A/f, and a is a predetermined filter coefficient 
which is greater than zero and less than 1 .0. 

13. The system of claim 12 including the steps of: 



means for determining a standard deviation of 

means for determining average metric thresholds defined as e tofcV and B high based on said standard deviation 
of 



means kr determining a value for M, 7jj by dividing said value of M;by said value of p.: 

means for mapping said value of M,/p. to a minimum value of said corresponding signal to interference plus 
noise ratio in said lookup table if M } i\i is tess than % hw 



20 



means for mapping said value of M,-/^. to a maximum value of said corresponding signal to interference plus 
notse ratio in said lookup table if M f i\x is greater than Q high ; and 

means for mapping said value of M,-/u. to said corresponding signal to interference plus noise ratio. 



25 



14. The system of claim 4 wherein said decoder is a Vlterbi decoder for the maximum likelihood path. 
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